#include <cstdio>
#include <iostream>
#include <cstring>

using namespace std;

const int maxn = 1010;

int main() {
	int count[10] = {0};
	char str[maxn];
	cin.getline(str, maxn);
	int len = strlen(str);

	for (int i = 0; i < len; i++) {
		count[str[i]-'0']++;
	}

	for (int i = 0; i < 10; i++) {
		if (count[i] != 0) {
			printf("%d:%d\n", i, count[i]);
		}
	}

	return 0;
}
